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Abstract 

In this paper we study in detail a family of continued fraction ex- 
pansions of any number in the unit closed interval [0, 1] whose digits are 
differences of consecutive non-positive integer powers of an integer m > 2. 
For the transformation which generates this expansion and its invariant 
measure, the Perron-Frobenius operator is given and studied. For this 
expansion, we apply the method of random systems with complete con- 
nections by losifescu and obtained the solution of its Gauss-Kuzmin type 
problem. 
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1 Introduction 

The purpose of this paper is to prove a Gauss-Kuzmin type problem for non- 
regular continued fraction expansions introduced by Chan [B]. In order to 
solve the problem, we apply the random systems with complete connections 
by losifescu [llj . First we outline the historical framework of this problem. 
Then, in Section 1.2, we present the current framework. The main theorem will 
be shown in Section 1.3. In this subsection we will also give a detailed outline 
of the paper. 
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1.1 Gauss' Problem 



One of the first and still one of the most important results in the metrical theory 
of continued fractions is so-called Gauss-Kuzmin theorem. Write x e [0,1) as a 
regular continued fraction 

X = J := [01,02,03, . . .], 

oi H 



1 

02 H 



as + ' • 

where o„ G N+ := {1,2,3,...}. The metrical theory of continued fractions 
started on 25th October 1800, with a note by Gauss in his mathematical diary. 
Gauss wrote that (in modern notation) 

lim A (r" < a;) = Mi±^^ x e I := [0, 1]. 

yoo log 2 

Here A is Lebesgue measure and the map r : [0, 1) [0, 1), the so-called regular 
continued fraction (or Gauss) transformation, is defined by 



r(x) := - 

X 



x^O; r(0) := 0, 



where [-J denotes the floor (or entire) function. Gauss' proof (if any) has never 
been found. A little more than 11 years later, in a letter dated 30 January 1812, 
Gauss asked Laplace to estimate the error 

e„(a;):=A(r-"[0,x])-i^ifi±^, n>l,xel. 
^ ' log 2 

This has been called Gauss' Problem. It received a first solution more than a 
century later, when R.O. Kuzmin (see [21]) showed in 1928 that e„(a;) = 0{q^) 
as n — >■ 00, uniformly in x with some (unspecified) < g < 1. One year later, 
using a different method, Paul Levy (see |23j ) improved Kuzmin's result by 
showing that |e„(a;)| < g", n£N+,xe I, with q = 3.5 - 2\/2 = 0.67157.... The 
Gauss-Kuzmin-Levy theorem is the first basic result in the rich metrical theory 
of continued fractions. 

1.2 A non-regular continued fraction expansion 

In this paper, we consider a generalization of the Gauss transformation and 
prove an analogous result. 

In [6], Chan shows that any a; € [0, 1) can be written in the form 

^-01(2;) 

:= [ai(x),02(a;),03(x), . . .],„, (1.1) 



(m - 1)to-'^2(^) 

1 H 

(m- l)m-''3(^) 
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where m G N+, m > 2 and a„(a;)'s are non- negative integers. 

For any m G N+ with m > 2, define the transformation t„j on / by 

ml / - 1 

T„,{x)^{ m-l ^ (1.2) 

0, if x^O, 

where {•} stands for fractionary part. It is easy to see that r™ maps the set O 
of irrationals in / into itself. For any x £ (0,1) put 

a„ = a„{x) = ai {t^~^ (x)) , n e N+, (1.3) 

with T^nix) = X and 

ai=ai(x) = ( Llogx-VlogmJ, if x ^ 
[ oo, II a; = 0. 

Transformation which generates the continued fraction expansion (|l.ip is 
ergodic with respect to an invariant probabiUty measure, 7„i, where 

f dx 

^"'^^^ = ''"y. ((m-l). + l)((m-l). + H ' 

with km = iog(m"/(2m-i)) ^'^'^ CT-algcbra of Borel subsets of / (which, 

by definition, is the smahest ct- algebra containing intervals). 

The ergodicity of plays a key role in the study of the asymptotic growth 
rate of the random Fibonacci type sequences {/«} defined by /_i = 0, /o = 1, 
Co = and 

/„ = m''"fn-i + (m - l)m''"-Vn-2, (1-5) 

where c„, n > 1, are the digits from (|l.ip . As is known, the Fibonacci sequence 
is defined using the linear recurrence relation 

F„+i = F„ + F„_i, n e N+, with Fq ^ Fi = 1, 

and Binet's formula is 

C_\ n+l / \ n+1 

It is known that using Binet's formula we can compute the asymptotic growth 
rate of the Fibonacci sequence {-?"„}, which is given by 

lim - log F„ = log ( ) = 0.4812 . . . 

n->-oo n \ Z I 
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In the case of random Fibonacci type sequences, defined by (with fixed fi and 

/2) 

/„ = a(n)/„_i +/3(n)/„_2, 

where a{n) and I3{n) are random coefficients, the quest for the asymptotic 
growth rate is more difficult. Recently, Viswanath (see [H]) proved that the 
asymptotic growth rate of the random Fibonacci sequences defined by /i = 
/2 = 1 and 

fn — ±/ri-l ± /ri-2, 

where the signs are chosen independently and with equal probabilities, is given 

by 

lim -log/„ =log(l. 13198824...) = 0.12397559... 

with probability 1. But Viswanath's method is not the only way through. So, 
Chan proved in |B] that for almost all x with respect to the Lebesgue measure, 
the asymptotic growth rate of {/«} from (|1.5p is given by 

hm -log/„ = km / 77 -T — — T77 -r — ■ rdx 

n-foo 71 Jq [[m — l)x + l)[[m — 1)x + m) 

3m — 1 
- "2m(2m-l)- 

1.3 Main theorem 

We show our main theorem in this subsection. For this purpose let /i be a 
non-atomic probability measure on Bi and define 

Fn{x) = h{t^^ <x), xe I, neN, 
F{x) = lim Fn{x), X e I, 

n— >-oo 

with Fo(cc) = ni[0,x)). 

Then the following holds. 

Theorem 1.1. (A Gauss — Kuzmin — type theorem) // fi has a Riemann- 
integrable density, then 

(m — 1)^ [m — i)x + m 

.herek^= 



log [m? / (2m — 1)) 

// the density of ^ is a Lipschitz function, then there exist two positive con- 
stants q < 1 and k such that for all x ^ I and n G N-|- we have 

I n ^ ^ krr,, m{{m ~ l)x + 1) 
M(T™<a;=7 1 + 6lg log — — ■ , 1.7 

(to — 1)^ (to — 1)X + TO 

where is a certain constant determined by fi,n,x such that \0\ < k. 
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The paper is organised as follows. In Section 2 we give the basic met- 
ric properties of the continued fraction expansion in (|l.ip . Hence, we give a 
Legendre-type result and the Brodcn-Borel-Levy formula used to determine the 
probability structure of (a„)„gN^ under A. In Section 2.4, we find the invariant 
measure of r„i. The proof of this result is given in a different manner from 
that described by Chan in [B]. In Section 3 we consider the so-called natural 
extension (see [2^), define extended incomplete quotients ai, I G Z and we 
generalize some results presented in Section 2. In Section 4, we derive the as- 
sociated Perron- Frobenius operator under different probability measures on Bi. 
We study the Perron-Frobenius operator of r™ under the invariant measure 7^ 
induced by the limit distribution function, we derive the asymptotic behaviour 
of this operator and we restrict the Perron-Frobenius operator to the linear 
space of all complex-valued functions of bounded variation and to the space 
of all bounded measurable complex-valued functions. Section 5 is divided into 
three parts. The first subsection has as purpose defining the notion of random 
system with complete connections. In the second subsection we set up the nec- 
essary machinery to prove the main theorem whose proof is contained in the last 
subsection. To determine where /j.(t^ < x) tends as n — > 00 and give the rate 
of this convergence, we use the ergodic behaviour of the random system with 
complete connections associated with this expansion. For a more detailed study 
of the theory and applications of dependence with complete connections to the 
metrical problems and other interesting aspects of number theory we refer the 
reader to [HI [H [ISl EH] and others. 

2 Metric properties of the continued fraction 
expansions in (11.11) 

Roughly speaking, the metrical theory of continued fraction expansions is about 
properties of the sequence (a„)„gN and related sequences (see section 3.2). 
The main purpose of this section is to determine the probability structure 
of (an)neN+ under the Lebesgue measure A. Before that, we shortly present 
the metrical theory of these continued fraction expansions. Another important 
result is the Legendre's theorem-type (see, e.g., |12[ 120] ) which is one of the 
main reasons for studying continued fractions, because it tells us that good ap- 
proximations of irrational numbers by rational numbers are given by continued 
fraction convergents. 

2.1 Some elementary properties of the continued fraction 
expansion in ( 11.11) 

Here, we want to prove the convergence of expansion of the type of (jl.ip . First, 
note that in the rational case, the continued fraction expansion (jl.ip is finite, 
unlike the irrational case, when we have an infinite number of non-negative 
digits. 
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Define [ai, 02, . . . , an]™ the convergent of cj G f2 by truncating the expansion 
on the right-hand side of (|l.ip . We want to show 

w = Hm [01,02, ... ,a„]„, ujeil. (2.1) 

n— f 00 

To this end, define integer- valued functions p„(w) and qn{uj), for n G N+, by 

p„(w) = m°"p„_i(w) + (m- 1)to''"->„_2H, n>2, (2.2) 
9„(w) = m°"gf„_i(a;) + (m-l)m''"-ig„_2(w), ?^ > 1, (2.3) 

with po('^) = 0, qo{oj) = 1, Pi(t^) = 1, '7-i('^) = and oq = 0. 

Now, it is easy to prove by induction that for any n G N+ we have 

Pn{uj)qn^liu) ^ pn-liu)qni0j) = (- 1 )"- ^ (m - 1 )"" + ' ' ■+'^'- S (2.4) 

and 

m~°i pn{uj) + {m - 1)1171°-" pn-i(uj) 



(to— 1)to ""^ (7„(a;) + (m — l)tm°"g„_i(a;) ' 



(2.5) 



(to — l)m 
1+ • ' ^ ^ 



1 -h (to - l)t 
with < t < 1. 

It fohows from the definitions of and a„ that for any a; G we have 



hence 



<n'\^)^T-7 TY^y " G N+, (2.6) 

1 + (m - 1)t^\{u) 



n G N+. (2.7) 



(m — 1)to 



(to — l)m 
^+ ■•+l + (TO-l)r;;,(c.) 
By combining (|2.7I) . (|2.2p and (|2.3p we have, for any w G il, 

_ _p„(a;) + (to - l)r^(a;)TO°"p„„i(w) 



g„(a;) + (to - l)T,^(a;)m°"g„_i(w) ' 
Taking t;^(w) = in (g^ gives 



w G f^, n G N+. (2.8) 



oi,02, . . . ,o„Jto = — — . (2.9) 

qn(OJ) 



Now, using (P^ . (1^^ and for any w G we obtain 

?3n(a;) 



gn(w) 



(m-l)"C(a.)m°^+-+°- ^^^^^^ ^2.10) 

gri(w) ('?n('^) + (to - l)T^{uj)m°"qn-l{uj)) ' 



Note that this equation measure the difference between w G f2 and its convergent 
and is the key ingredient of the following estimate. 
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Lemma 2.1. For any w G we have 



< 



m — 1 



n e N+. 



Proof. Using (|2.10l) and the fact that t^'^{uj) > 1, we have 



< 



(m - i)«rn"i+---+'^" 



Let 



qn{uj) (<7n(i^) + (to - l)m'*"q„_i(w)) ' 



n e Na 



(2.11) 



(2.12) 



(2.13) 



9n(i^) {qn{i^) + (m - 1)to""(?„_i(i:j)) ' 
From ()2.3p . we have that g„(aj) + (m — l)TO'^"(7„_i(aj) > m • TO'^"q„_i(cLi), i.e, 
g„(cLi) > TO'^"q„_i(cLi). Thus, by ()2.13p and since qn{^) > (Zn-i(<^) + {m — 
l)m°"-i(j„_„2(i^), wc have 



tn < 



< 



TO 



1 /(to - 



TO 
TO — 1 



g„(w)g„_i(w) 
(to - 



TO Vg„_i(w) ((7„_i(a;) + (m - l)m°"-i(7„_2(w)) 

TO — 1 



(2.14) 



Now, by direct computation, we have 

TO — 1 
U <- 



-TO 



-ai ^ 



TO — 1 



and (l^ia shows that t„ < (^)", i.e., 

Finahy, ([211]) foUows from ()TTT|) . as < 1. 



□ 



2.2 Approximation result 

Diophantine approximation (see, e.g., |20| ) deals with the approximation of real 
numbers by rational numbers. Before we give the corresponding approximation 
result, we define the cylinder (or fundamental interval) of rank n, Im (i'"^) , and 
show that any (z^")) is the set of irrationals from a certain open interval with 
rational endpoints. 

For any n e N+ and i^") = (zi, . . . , i„) e N" we will say that 

Im (j^"^) ={uj efl: afe(cj) = ik,l<k<n} (2.15) 

is the fundamental interval of rank n and make the convention that Im (i^^^) = 

n. 

For example, for any i e N we have 

I„, {i) = {ujen: ai{uj) = i} = nn (m^^'+^\m''^ . (2.16) 
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We will write Im{a.i, ■ ■ ■ ,an) = Im (a*'"-'), n G N+. If n > 2 and i„ G N, then 
we have 

/„i(ai, . . . ,a„) = /,„ . 
From the definition of Tm and (12.81) we have 



where 



(a(")) = r!n (7/ (a(")) (a("))) , (2.17) 

p„(tj) + (m - l)m''"p„_i(w) . 
I — T\ '/ 7^ II IS odd 

fa^")^ = < + (to - l)m'^"q„_i(a;) ^2 18) 

\ J \ Pn(uj) . \ ■ J 



and 



V a 



Pk(^) 



p„(w) + (to - l)m°"p„_i(a;) 



if n is odd 
if n is even. 



(2.19) 



(l (ai:n)\\ ^ ("^"1)"^""^-^°" (2 20) 

V V )) a„fw) fa„fw) + (to- l)m""a„-i(w)) 



g„(w) + (to - l)m'^"(7„_i(w) ' 
Now, using (|2.4p . a direct computation shows that 

(m - 

gri(w) (g„(w) + (to - l)m°"g„_i(a;)) 
and from (|2.10p and (12. lip we have that 

H^("'"'))^(=^)'' •^■^') 

We now give a Legendre-type result for these continued fraction expansions. 
First we define the approximation coefficient 0,„ :— 0m(tj) by 



6m := 



Pn 

LU 



where ^ is the nth continued fraction convergent of w G f2. The approximation 
coefficient gives a numerical indication of the quality of the approximation. 

Proposition 2.2. For uj Cz Q and p/q be a rational number with p < q, q > 
and g.c.d.{p, q) = 1. Let 

P .1 Pn-l _ r. . 1 

— I2i, . . . , ln\m^ — 1^1; ■ • ■ ; ^n— llm 

q qn-i 

with po = and qo = 1, where the length n = n{p/q) g N+ of the continued 
fraction expansion of p/q is chosen in such a way that it is even if p/q < lo 
and odd otherwise. Then 

(to- l)«TO'l+- + '"g -r , , -r P ■ , r 

fc),„ < — : if and only if - is a convergent of ui. 

9 + (to - l)TO«"g„_i q 
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Proof. If p/q\s a. convergent of w, then by (|2.10p we have 
P 



q 



(to - 1)"t^(w)to''i+-+*"(7 ^ (to - l)"r7?/i+-+^"g 
g + (to - l)r,^(w)TO^"9„_i(w) ~ g + (to - 1)to'"9„_i ' 



Conversely, if 6m < 



(to — l)"'m 



n^ii + ...+in 



q + {m — 1)to*"(7„_ 



-, then 



< 



(to - 

q+ {m- l)TO*"q'„_i 



Assuming that n is even, then w > — and we have u — — < 



(to - 1)«to'i+---+*" 
g(g + (to - 1)to«"(7„_i) ' 



-. Thus, 



p p (to — 1)"to'^"'"'"^*" p + (to — 1)to*"P„_i 

~ ^ ^ ~ ^ — 7 7 N 7 ^ 7 \ '' ■ 

9 q g(g + (to - l)TO*"q„-i) g + (to - l)TO*"g„_i 

Hence, uj g /,„ («'■"''), i.e., — — Hi, . . . is a convergent of The case when 

.9 

n is an odd is treated similarly. □ 



2.3 The probability structure of (a„)„gN+ under the A 



We start by deriving the so-called Broden-Borel-Levy formula (see, e.g., [TT1[T2] 
for these type of expansions. First, define s„, n £ N+, by 



S„ = TO " 1, Sl = 0, 

Qn-l 

where to > 2 and a„, qn are defined in (|1.3I) and (|2.3p . respectively. 
Next, ((2?3)) implies that 

(to — 1)to^°" 
Sn= . ' , n>2, 



(2.22) 



1 + Sn^l 



(2.23) 



hence 



(to — 1)to 



1 



(to — 1)to "^""^ 



= (to - l)[a„, a„_i, . . . , a2, oo]„, (2.24) 



1 



(to — 1)to 



1 + (to - 1)to~"^ 
for n > 2. 

Proposition 2.3 (Brodcn-Borcl-Levy formula type). For any n E N+ we have 



^^"""<"""^'--"""^^(.„ + (TO-l)x+l) 

where s„ is defined by ifO^j or JO^j . 



, a; e /, 



(2.25) 
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Proof. As we know, for any n G N+ and x E I, we have 

A((r,^ < a;)n/(ai,...,a„)) 



A (t^ < x\ai, . . . ,a„) : 
From ((2?8| and ((2Tn) we have 

A((r^ < a;)n/(ai,...,a„)) 



A (/(ai, . . . , a„)) 



Pn Pn + (m - l)a;m""p„_i 



Hence, from (|2.20p we have 

A(r^ < x|ai, . . . ,a„) 



g« qn + (m - l)xm°''g„_i 
(m- i)"a;TOai+...+a„ 

Qn (qn + {m- l)2:TO'^"g„_i) ' 

A((C < x) n J(ai,...,a„)) 
A(/(ai, . . . ,a„)) 
_ a; (g„ + (to - l)m°"g„_i) 

(g™ + (to - l)xTO°"g„_i) 
_ (.s„ + TO)a: 

Sn + {m — l)x + 1 ' 

for any n G N+ and x G I. □ 
The Broden-Borel-Levy formula aUows us to determine the probability struc- 
ture of (a„)„gN+ under A. 

Proposition 2.4. For any i e N a77.rf rt G N+ we /lawe 

A(ai = i) = (to - l)m^(*+i) 



(2.26) 



where 



A (a„+i = i|ai, . . . ,a„) = P^(s„), 
(to - l)TO"('+i)(a; + l)(x + to) 



(a; + (to - 1)to-' + l)(a: + (to - l)m-(*+i) + 1) ' 
Proof. As shown above, we have 



(2.27) 



(2.28) 



{uj eft: ai{uj) =i} = nr\ inr^'+'^Km-' 



Thus, 



TO - TO 



(to - 1)to-(*+iI 



A(ai = i) : 
From p.6p . we have that 

T^(w) = [a„+i,a„+2, . . n e N+, weil 
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and so we have 



A(a„+i =i\ai,...,an) 



|ai,...,a„^ 



A e (m- m- 

(s„ + m)m~^ 

Sn + {m- l)m-' + 1 s„ + (m - l)m-(»+i) + 1 

(m — l)m~^'+-^^(s„ + l)(s„ + m) 
(s„ + (m - l)m-» + l)(s„ + (m - l)m-(*+i) + 1) 



□ 

Hence, the sequence (s„)„gN+ with si = is a homogeneous /-vahicd Markov 
chain on (/, Bj, A) with the following transition mechanism: from state ,s G /\fi, 
s > 1 the only possible one-step transitions are those to states /{\ + (m — 
l)s), i € N, with corresponding probabilities P^{s), i gN. 



2.4 The invEiriant measure of Tjn 

In this subsection we will give the explicit form of the invariant probability 
measure jm of the transformation Tm, i-e., 7rn(^) = Tm ('^m^C^))' ^ ^ '^-f- 

Let B/ denote the a-algebra of Borel subsets of I. The metric point of view 
in studying the sequence {a,n)neN+ is to consider that the a„, n G N+, are non- 
negative integer-valued random variables which are defined almost surely on 
(/, Bi) with respect to any probability measure on Bj that assign probability 
to the set / \ O of rationals in /. Such a measure is Lebesgue measure A. 

Another measure on Bi more important than Lebesgue measure, that assign 
probability to the set of rationals in I, is the invariant probability measure 7^ 
of the transformation Tm- 

Proposition 2.5. The invariant probability density of the transformation Tm 
is given by 

Pm{x) = 77 -T — — -T — ■ r, xel, (2.29) 

((m — l)x + i-)((m — Ijx + m) 

with the normalizing factor km = iog(mV(2m-i)) • 

Proof. See Appendix. 
Hence 

f dx 
^-^^^ = L iim - l)x + mm -l)x + my ^ ^ ^''''^ 

The normalization constant km defined above is chosen so that 7m([0, 1]) = 1. 
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3 The natural extension of and extended ran- 
dom variables 

By its very definition, the sequence (a„)„gN+ in (I1-3P and (|1.4p is strictly sta- 
tionary under 7^. As such, there should exist a doubly infinite version of it, say 
ai, I G Z := {...,— 1,0,1,...}, defined on a richer probability space. It appears 
that this doubly infinite version can be efi^ectively constructed on {P ,Bj,j^), 
where 7^ is the so-called extended measure which expresion is given below. 

3.1 Definition and basic properties 

For T„i in (|1.2[) . the natural extension fm of Tm [24] is the transformation of 
[0, 1) X / defined by 

Tm{x,y)^[T^{x),- , G [0,1) X /. (3.1) 

This is a one-to-one transformation of 17^ with the inverse 



tJ^ (w, 



T^(e) , {uj,e) e (3.2) 



^ (m — 1)0; + 1 
It is easy to check that for n > 2 we have 

log(l + (m - 1)61) 



a„(w),a„_i(i:j), . . . , 02(0;), ai(w) + 



logm 

(3.3) 

and 



T-"(C.,0) 



a„(^),a„_,(^),...,a2(^),a,(^) + i?g(l + (— IH 



logm 

Now, define the extended measure 7,^ on S| as 



(3.4) 



7„,(i?) ^k„J[ ,.f^_f B e Bl (3.5) 

JJb (("^- i)(2^ + y)) + 1 

A simple calculus show us that 

7„(A X /) = 7,„(/ X A) = 7,„(A), A e Bi. (3.6) 

The result below shows that 7,^ plays with respect to Tm the part played by 
7m with respect to Tm . 

Proposition 3.1. The extended measure 7,^ is preserved by Tm- 
Proof. See Appendix. 
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3.2 Extended random variables 

Define extended incomplete quotients a;, / G Z, on fl^ by 
ai+i (w, e) = ai (t5„(w, 61)) , ? G Z, 

with 

ai{uj,e) = ai{uj), {u,e)eVt^. 
By ([33)1 and ((Ol) we have 

a„(w,6') = a„(i:j), ao(a;, 0) = ai(6'), a_„(w, 6*) = a„+i(6'), n e N+, (w,6')Gri^. 

Remark 3.2. Since t„i preserves 7,„, t/ie doubly infinite sequence {ai)i^^, is 
strictly stationary under 7,,^ . 

Theorem 3.3. For any x E I we have 

— /r 1 I— — {{m — l)a + m)x _ 

7m(0,a; X / ao,a_i,... = 7 -rj — ■ — r— 7m-a.s., 3.7 

(to — l)(a; + a) + 1 

where a = [ao, O-i, • ■ •]»«• 

Proof. Let /„ denote the fundamental interval /(ao,a_i, . . . ,a_„), n eN. We 
have 

7m([0>2;] X / I ao,a-i, . . .) = lim 7„([0, a;] x / | ao, . . . , a_„) 7„-a.s. 

and 

7m([0,a;J X / I ao, . . . ,a_„) - 



fcm / dy 



7, nil X /„) 

du 



/„ Jo ((to-1) (u + y) + 1) 

7m (/n) 

1 



2 



7m(f^2/) 



7m(JrO ((m - l)(x + y) + 1)((to - l)y + 1) 

1 f x{{m — \)y + ni) 



7m(/„) ((to - l)(a; + y) + l) 
_ x{{m - l)y„ + to) 
" ((TO-l)(x + y„) + l)' 

for some ?/„ e /„. Since 

lim y„ = [ao, a_i, . . .]„ = a, (3.8) 

n— f 00 

the proof is complete. □ 
The stochastic property of (ai)zgz under 7^ is given by the following corol- 
lary of Theorem [ 
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Corollary 3.4. For any z G N we have 

7m(ai = i\ao,a_i, . . .) = P^i((m- l)a) 7„-a.s., 
where a — [ao,a_i, . . .],„. 



Proof. Let us denote by /„ the fundamental interval I{ao, a_i, . . . , a_„), n e N. 
We have 

{ai=i) = (m-(*+i\m-'] x [0,1) 

and 

Now 



7m(ai =i|ao,a-i,...) = lim 7„(ai =z|/„). 



7™((r«-(*+^\m-^) X [0,l)|/„) 



7^((m-('+^),m-') x/„) 
7„(/ X /„) 



P:j{ni~l)yhm{dy) 



□ 



7m(^n) J/, 

= P,;((m-l)y„) 

for some ?/„ e /„ . From (|3.8p the proof is complete. 
Remark 3.5. The strict stationarity of {ai)^^^, under implies that 

lrn{ai+i ^i\ai,ai^i,...) ^ P^{{m - l)a) j^-a.s. 

for any i G N and I G Z, where a = [a/, ai_i, . . The last equation emphasizes 
that {ai)i^i is a chain of infinite order in the theory of dependence with complete 
connections (see J 11^ . Section 5.5). 

Motivated by Theorem l3.3l we shall consider the family of (conditional) prob- 
ability measures (7^)^, on Bi defined by their distribution functions 



a nn n {{m - l)a + m)x 
(m — l)(x + a) + 1 



(3.9) 



Note that the limit case a = cx) is 7^ = A. 
For any a > put Sq = a and 



For a > we have 



(to — l)m 



^ (to — 1)to 

5i = 



(3.10) 



and 



4 = (to - 1) 



1 + a 

log(a + 1) 



lOE 



n> 2. 
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Then is a / U {a} - valued Markov chain on {I,Bi,^f^) which starts 

from = a > and has the following transition mechanism: from state s G 
/ U {a} the possible transitions are to any state m~'^/{{m — l)s + 1) with the 
corresponding transition probability P^{{m — l)s), i e N. 
Now, it is easy to check by induction that 



(m - l)pn + (q + 
(m - l)pn-i + {a + l)qn- 



(3.11) 



for any n G N+ and a > 0. 

Thus, a simple calculation shows that for any n e N+ we have 

a I n ^ , , 7° ((C<x)n/(a("))) 

7,„(r„<x|ai,. ..,«„) = 

_ x{{m - 1)((to- 1)p„ + (g + l)g„) +to°"((to- l)p„-i + (q + l)g„-i)) 
(m - l)((m - 1)]3„ + (a + l)gf„) + a;m°"((TO - l)p„_i + (a + l)g„-i) 

By p. lip for any n E N+ we have 

7;:, (C < x| ai, . . . , a„) = /^""'l^l^.^iV a > 0, X € /. (3.12) 

(m - l)(a; + s°) + 1 

The last equation is the generalization of the Broden-Borel-Levy formula from 
section 2.3. 



4 The Perron-Frobenius operator of under 7^ 

In this section we derive and study the associated Perron-Frobenius operator of 
Tm under the invariant measure 7™. 

Let ^ be a probability measure on (/, Bj) such that fi (r,^^ (A)) = whenever 
fJ,{A) = 0, A £ Bi, where the transformation Tm is defined in (|1.2p . In particular, 
this condition is satisfied if Tm is /x-preserving, that is, /^t,^^ — It is known 
from previous section, that the Perron-Frobenius operator of Tm under ^ 
is defined as the bounded linear operator on Lj'^ = { f : I ^ C\ Jj \f\ dfi < 00] 
which takes f G Lj^ into Pfif & Lj^ with 



PJd^i^ / fd^l, AeBi. (4.1) 

In particular, the Perron-Frobenius operator Px of Tm under the Lebesgue mea- 
sure A is (see |2j, p. 86) 

Pxfix) = ^ f fd^= J2 rrmi ^-^^ ^- (4.2) 

tETm (X) 

The following results will be proved in the Appendix. 
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The following Proposition gives the expression of the Perron-Frobenius op- 
erator of T„i under the invariant measure jm (|4.3p and under a probability 
measure which is absolutely continuous with respect to the Lebesgue measure 
Also, we derive the asymptotic behaviour of this operator 



Proposition 4.1. (i) The Perron-Frobenius operator Um ■— ^7„, of Tm un- 
der 7,„ is given a.e. in I by the equation 

c^™/(^)-E^™(("^-i)^)/«(^))' /e^7™' (4-3) 

where is defined in l\2.28^ and mJ„ (x) is given by the equation 

(m — l)x + 1 

(a) Let ^ be a probability measure on Bj. Assume that fi is absolutely contin- 
uous with respect to X (and denote /i ^ A, i.e., if n{A) — for every set 
A with X{A) = 0) and let h = dfj,/dX a.e. in I. Then: 

(a) the Perron-Frobenius operator of t„i under fi is given a.e. in I 
by the equation 

""-'^'^ f e Ll (4.6) 



((m — l)x + l)((m- — l)x + m)h{x) 



where g{x) — ((m — 1)2: + l)((m — l)x + m)f{x)h(x), x d I . 

The powers of P^ are given a. e. in I and for any f £ L^^ and any 

n G N+ by the equation 



p" fix) = U^gj^) 

''^^ ' {{m - l)x + l){{m - l)x + m)h{xy ^ ' 



(b) we have 



for any n G N and A G Bi , where f{x) = ((m — l)x + l)((m — l)x + 
m)h{x), a; G /. 

In the next Proposition the domain of Um will be successively restricted to 
the following Banach spaces: BV {I)-ihe linear space of all complex- valued func- 
tions of bounded variation and B{I) is the collection of all bounded measurable 
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functions / : / — > C. The variation var^/ over A C / of a function / : / — > C is 
defined as 

k-l 

sup^ 1/(^0 -/(t,_i)|, 

i=l 

the supremum being taken over ti < . . . < tk, U ^ A, 1 < i < k, and k > 2. We 
write simply var/ for var//. 

Proposition 4.2. (i) If f E BV{I) is a real-valued function, then 

var [/„/ < Kra^aif, (4.9) 

(m - 1) (3m2 - 3to + l) 

where K„i = —, r-. — ^ r- . The constant cannot be lowered. 

(2m — 1) (rn^ + m — 1) 

('iij The operator Um '■ B{I) — > B{I) is the transition operator of the Markov 
chain (sJ^)„eN+ oniJJBi,^^), for any a e I, where (s$^)„eN+ and 7^ are 
give in US. g|) anrf respectively. 

5 Proof of the Gauss-Kuzmin-type theorem 

In this section we prove our main theorem. The main tool of this section is the 
random system with complete connections. We will first give a brief introduction 
to the theory of random systems with complete connections and list some of 
the main applications and some important properties. The general concepts 
presented here will be customized in the second subsection for the continued 
fraction expansion presented in this paper. All these concepts will be applied 
in subsection 5.3 to solve our main theorem. 

5.1 Random systems with complete connections 

The purpose of this subsection is to recall the definition of random systems 
with complete connections, and take this opportunity to inform nonspecialists 
a little about some applications of the theory of random systems with complete 
connections. 

The theory of RSCC goes back to Onicescu and Mihoc in the 1930's when 
studying so-called urn schemes (see, e.g., [26], or [14^ or the Introduction in 
[11]). There are many other areas where the theory of RSCC can be applied. 
Let us just mention a few: mathematical modelling of learning processes (see, 
e.g., [IS] [TH [T7]), chains of infinite order (see, e.g., [HIS]), partially observed 
random chains (see, e.g., [S]), image coding (see [T]), and continued fraction 
expansion (see [11]). 

5.1.1 Definitions and explanations 

First, let (W, W) and {X, X) be two measurable spaces. A real valued function 
P defined on x A" is called a transition probability function from (IV, W) 
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to {X,X) if P{w,-) is a probability on X for any w G W and P{-,A) is a 
W-measurable function for any A G X. 
A quadruple 

{{W,W),{X,X),u,P} (5.1) 
is named a random system with complete connections (RSCC) if 

(i) (W, W) and {X, X) are measurable spaces; 

(ii) u -.W X X ^ W \s a, {W ^ X , W)-measurable function; 

(iii) P is a transition probability function from [W, W) to [X, X). 

The definition of a RSCC can be extended to the non-homogeneous case in 
the sense that all the entities constituting it are allowed to depend on t & T, 
where T is either the set N of natural numbers or the set Z of integers. 

The set W is usually called the state space, the set X is often called the 
event space and the function u is often called the response-function. We also 
call ti(-,x) :W^Wa response-function. 

The interpretation of this structure is as follows. If X denotes the set of 
possible observations and W the range of possible states of the systcim, then P 
induces for every state w gW the distribution P{w, •) of the random observation 
following w. The function u represents the transition function of the system, 
which transforms a given state w and an actual observation x into a new state 
u{w,x). 

To every RSCC {{W, W), {X, X), u, P} and every m; e W (an arbitrary fixed 
element of W) one can generate two stochastic sequences {^ri}„gf^ and {Cn}„eN_,. 
as follows: we set = w, pick an element Ci € X using P{(,o, ■), define = 
u{£,o, Ci), pick ^2 in X using P(^i, •), define ^2 = u(^i, (2), and generally we pick 

in X using P(Cra-i, •)> and define ^„ = u{^n-iXn)- Thus, the two stochastic 
sequences can be described as follows: 

Co = w, C„+i = w(C„,Cn+i), n > 1, 

P{Ci e A) = P{w,A), AeX 

P(C„+i e A|c„,C„,...,6,Ci,Co) = P(Cn,^), A€X. 

We call the sequence {Cn}„gN of VT-valued random variables the state sequence 
and the sequence {Cn}„£N^ of X-valued random variables the event sequence. 
When we want to emphasize the initial point w, we write 

Cn = ^n{w) and C„ = C„{w). 

The central issue in the theory of dependence with complete connections is the 
sequence {Cn}neN+ which is a stochastic process that is no longer Markovian, 
but a chain with complete connections (processes whose transition probabilities 
depend on the whole past history). 
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From the definition of ^„ it is clear that the state sequence {Cn}„gN ^ 
Markov chain (the so-called associated Markov chain) with transition probabil- 
ity function Q, where 

Q{w,A) = P{w,{x e X\u{w,x) € A}) (5.2) 

with AgW. 

The transition operator U : B(W, W) B{W, W) is defined by 

Uf{w) - ^('"' •^)/("(^' 2;)), / e S(W^, W), (5.3) 

where -B(Vl^, W) is the Banach space of all bounded W-measurable complex- 
valued functions defined on W. 

5.1.2 Examples of RSCCs 

In this section we shall give two examples of RSCCs which occur either in various 
chapters of probability theory or as a result of modelling phenomena in various 
fields. 

Example 5.1. The concept of a random system with complete connections may 
be regarded as a generalization and formalization of the notion of a stochastic 
learning model. Learning may be defined as an adaptive modification of be- 
haviour in the course of repeated trials. By mathematical learning theory we 
mean the body of research methods and results concerned with the conceptual 
representation of learning phenomena, the mathematical formulation of hypothe- 
ses about learning, and the derivation of testable theorems. The purpose of 
mathematical learning theory is to provide simple, quantitative descriptions of 
processes which are basic to behavioural modifications. 

All stochastic models for learning studied so far fit the following general 
theoretical scheme. The behaviour of the subject on trial n is determined by 
its state Sn (an indicator of the subject's tendencies) at the beginning of the 
trial. Here Sn is a random variable taking values in a measurable space {S,S). 
On trial n an event i?„+i occurs that results in a change of the state. Here 
En+i is a random variable taking values in the measurable space {E,£) and 
specifies those occurrences on trial n that affect the subsequent behaviour. To 
represent the fact that the occurrence of an event affects a change of state it 
is necessary to consider a measurable map v from S x E into S and postu- 
late that Sn+i — v{Sm En-f-i), n e N. Finally assume that the probability 
distribution of En+i given Sn, En, . . . , Si, Ei, Sq depends only on the state Sn 
and denote it by R{Sn, ■)• By a general learning model we mean the collection 
{{S,S), {E,£),v, R} which is trivially an RSCC. Notice that in fact we only 
changed the notation. Various special learning models are obtained by .simply 
particularizing S, E, v and R (see, e.g., \14\ \25 f ). □ 
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Example 5.2. As we mentioned in subsection 1.1, any irrational number y in 
the unit interval [0, 1] has an infinite continued fraction expansion of the form 



y = 



1 

ai{y) + 



1 

a2{y) + 



03(2/) + '■• 

where the a„(y), n € N+, are natural numbers. Define (s„)„gN_,. by 
si = —, Sn+i = . n G N+. 

Ol Sn + (In+l 

Let us consider the RSCC {{W, W), {X, X),u, P}, where 

W^=[0,1], W = e[0,l], 
x = n+, X = Vn+, 
u -.W X X ^W, u{w, x) ^ 



W + X 



P:WxX^W, P{w,x) = - T^i=P{w,x)). 

The sequences (an)neN+ (W^*^ (Sn)neN+ ; = 0, are equivalent to the chain with 
complete connections (Cn)rteN+ o,iT-d the Markov chain (Cn)neN associated with 
the above RSCC. More precisely, defining the one-to-one map 9 from {N+)^* 
into [0, 1] by 

6{ai,a2,a3,...) = , e N+, i € N+, 

cii H J 

02 H 



ct3 + ■• 

we have Cn{(T) = a„(^(a)), ^„(ct) = s„(^(ct)), n e N+, a e (N+)^+. □ 



5.1.3 Properties of the associated operators 

In this subsection we present tlie asymptotic and ergodic properties of the asso- 
ciated operators. These properties are used to obtain the ergodicity of a RSCC 
by letting the associated Markov chain satisfy some topological properties. To 
state these results we need some preliminary definitions. 
Let Qn be the transition probability function defined by 

n 
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where , k > 1, is the /c-step transition probabihty function of the Markov 
chain associated with RSCC (15.11) . Let J7„ be the Markov operator associated 
with Qn- 

Next, let us consider the norm ||-||^ defined on L{W) = the space of Lipschitz 
complex-valued functions defined on W by 

iifii \fi w , l/K) - f{w")\ .^rmn 
II/IIl sup |/(w)| + sup — , f(^L{W). 

wf^W w'^w" \W - W \ 

As is well known, {L{W), ||-||^) is a Banach space. 
The following can be found in |11| . 

If there exists a linear bounded operator from L{W) to L{W) such that 
hm ||CX„/-C/-/||^=0, 

n— f CO 

for any / £ L{W) with ||/||^ = 1, we say U ordered. 
If 

hm ||[/"/- [7-/11^=0, 

for any / e L{W) with ||/||^ = 1, we say U aperiodic, where J7" is the nth 
iterate of [/, n € N, with C/° is the identity. 

If U is ordered and U°°{L{W)) is one-dimensional space, it is named ergodic 
with respect to L{W). 

If U is ergodic and aperiodic, it is named regular with respect to L{W) and 
the corresponding Markov chain has the same name. 

The definition below is due to M.F. Norman [25] and isolates a class of 
RSCCs, called RSCCs with contraction. 

An RSCC {(VF, W), {X,X),u,P} is said to be an RSCC with contraction if 
and only if there is a distance d on and the metric space {W, d) is separable, 
ri < 00, i?i < cx), and there exists a natural integer k such that < 1, where 



rfc= sup VpJ«;,xW^-— ^, keN 
and 

Pk{w\A)-Pkiw",A) 
Rk = sup sup -— — — . 

Aex^w'^w" d(w',w") 

The following result can be found in [llj . 

Theorem 5.3. Let W be a compact metric space with a distance d and 
{{W, yy), {X, X), It, P} he a RSCC with contraction. 

(i) The Markov chain associated to the RSCC is regular if and only if there 
exists a point wq € W .such that 

lim d(CT„(w), Wo) = 0, 

n— f oo 

for any w € W , where an{w) = supp Q"'{w, ■) (supp denotes the support 
of the measure fi). 
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(ii) The suports of Q^[w, ■), n G w G W, can he iteratively computed as 
follows: 

for any m, n G N-(-, w G W, where the overline means the topological 
closure. 

An RSCC {{W, W), {X, X),u, P}, whose associated Markov chain is regular 
with respect to _B((W, W)), is uniformly ergodic and lim £„ = 0, where 

sup \P:^{w,A)-¥^{A)\, 
w G W, r G N+ 
A G 

while P$!° is the probability on X"^ . 

Theorem 5.4. Let W be a compact metric space with a distance d. // the 
RSCC {(W^, W), (X, A"), u, P} with contraction has regular associated Markov 
chain, then it is uniformly ergodic. 

5.2 The RSCC associated with expansion of the type of 

First, it is easy to check that P,'j from (|2.28p defines a transition probability 
function from to (N,7'(N)), i.e., ^ P^U^;) = 1, x G /. 

Let us to consider the random system with complete connections 

{{i,Bi),{n+,v{n+)),u,p}, (5.4) 

where m : / x N — > /, u{x, i) — u^m{x) is given in (|4.4p and the function P(x, i) = 
Pi^[x) given in jS^TM . 

We denote by Um the associated Markov operator of RSCC (|5.4[) with the 
transition probability function 

Q^[x,A)= Pin{x), xeI,AeBi. 

{iGN:uj^(a;)eA} 

Then Q^{-, •) will denote the n-step transition probability function of the same 
Markov chain. 

The ergodic behaviour of RSCC (|5.4p allows us to find the limiting distribu- 
tion function F and the invariant measure induced by F. 



Proposition 5.5. RSCC <\5.4l is uniformly ergodic. 

Proof. We apply Theorem 15.41 Putting — mr^ — m^'^'\ i G N, we get 



P;,(x) = (™-1) 



a:: + (to - l)m-' + 1 x + (m - 1)to-(»+i) + 1 
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Wc have 
d 

dx 
d_ 
dx 



u{x, i) 



(m — l)m * 
((m - l)a; + 1)^ 



P{x, i) = (m — 1) 



(cc + (to - 1)to-(^+i) + 1)2 (a; + (to - 1)to-' + 1)2 
d 



dx 



(m — l)m * and 



for all X € / and i € N, so that sup 

< oo. Hence the requirements of definition of an RSCC with 



u{x, i) 



sup 

contraction are fulfiled. To prove the regularity of U with respect to L{I) let us 
define recursively Xn+i — {xn + n e N, with a;o = x. 

A criterion of regularity is expressed in Theorem [53^1), in terms of supports 
(Jn{x) of the n-step transition probability functions Q^{x,-), n G N+. Clearly 
Xn+i G ai{xn) and therefore Theorem I5.3f ii) and an induction argument lead 
us to the conclusion that x„ G cr„(x), n G N+. But, lim x„ — V2 — 1 for any 

n— f oo 

X £ I. Hence 



d(CT„(x), V2- l) < Xn~V2 + l 



as n — >■ 00, 



where d{x,y) = ja: — ?/|, for any x,y (z I. The regularity of Um with respect 
to L{I) follows from Theorem 15.31 Moreover, Q^i'i ') converges uniformly to a 
probability measure and that there exist two positive constants q < 1 and 
k such that 



where 



\\UU - U^fh < kq" Wfh . " e N+, / e Lil), 



jjoo r 



f{y)Q^{dy\ 



(5.5) 

(5.6) 
(5.7) 



and is the invariant probability measure of the transformation r^, i.e., 
has the the density Pm{x) given in (|2.29|) . x £ I. 

Now we are able to find the limiting distribution function 

F{x) = Foo{x) = lim ^(r^ < x) 

n— f oo 

and obtain a convergence rate result. 



□ 



5.3 Proof of Theorem [TTTl 

We prove Theorem 1 1.11 in this subsection. 
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Proof of Theorem 11.11 

By (|5.7p we have 

U^fo = My)Q^{dx) = fc„„ /o G 

Taking into account (|5.5p , there exist two constants g < 1 and fc such that 

\\KJo~U^foh<kq^'\\foh, neN+. 

Further, consider C{I) the metric space of real continuous functions defined on 
I with the supremum norm ||/|| — sup Since L{I) is a dense subset of 

C{I) we have 

hm |l(C/,'^-C/-)/o|HO, (5.8) 

n— f oo 

for all /o e C(/). Therefore, (j5.8|) is valid for a measurable function /o which 
is Q5^-almost surely continuous, that is, for a Riemann-integrable function /q. 
Thus, we have 

F{x) = lim ^ (r^^ < x) = lim / Ul^fo{u)p,n{u)du 

= km I Pm{u)du 



km m{{m — l)x + 1) 



(m — 1)-^ (to — l)x + TO 
Hence [LBI is proved. □ 
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Appendix. Proofs of propositions 

We prove Propositions 12.51 13. 1[ 14.11 and 14.21 in this section. 

Proof of Proposition [275] 

We briefly give some general properties about the Perron- Frobenius operator 
(see, e.g., [21 [12]) which will be useful both to demonstrate this proposition and 
in Section 4. 

Let {X,X,p) be a probability space. A transformation r of X is said to be 
p-non- singular if and only if p {t^^{A)^ — for all A G A" for which p{A) ~ 0; it 
is said to be measure-presearving if and only if pr^^ — p, i.e., pT^^{A) — p{A) 
for all A £ X . Clearly, any /i-preserving transformation is p- non-singular. 

The Perron-Frobenius operator associated with a /i-non-singular 
transformation r is defined as the linear bounded operator on = 
{/ : / ^ C : j^\J\dp < oo] which takes f e Lj^ into P^/ e Lj^ with 

/ PJdp= f fdp, A ex, 
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or, equivalently 

/ gPt^f'^l^^ / (.9°T)/dAi 

JX JX 

for all ! CzL^ and 5 G i^f . 

In particular, the Perron-Frobenius operator P\ of t under the Lebesgue 
measure A is (see [2], p. 86) 

The probabilistic interpretation of is immediate: if an X-valued random 
variable ^ on X has /i-density /i, that is, /i(^ € A) = hdfi, A ^ X, with h >0 
and /id/i = 1, then r o ^ has //-density P^/i. The following properties hold: 

(i) Pfj, is positive, that is, P^f > if / > 0; 

(ii) preserves integrals, that is, Pfifdfi — /d/i, / G L^; 



(iii) II^mIIp,^ := sup (IIP^II^,^ : / e i^, ll/llp,^ = 1 j < 1 for any p > 1 and 
p = 00; 

(iv) for any n G N+ the nth power P^ of is the Perron-Frobenius operator 
associated with the nth iterate r" of r under /i; 

(v) (P^/)* = P^/* for any / G i^, where z* = complex conjugate of z G C 
(=the set of complex numbers); 

(vi) P^((.9 o r)/) = gPJ for any / G and g G L^; 

(vii) P^/ = / if and only if r is i/-preserving, where 1/ ie defined by J^(A) = 

/d/i, A €z X . In particular, P^l = 1 if and only if r is /i-preserving. 



Proof of the Provosition I jj. 51 From above, it is sufficient to show that the func- 
tion pm defined in (j2.29l) is an eigenfunction of the Perron-Frobenius operator 
of Tm with the eigenvalue 1 : 

-.-...w^ Eji- (-0) 

First, we note that 

T-\x) = \—^^^—-:i>l,xel]. (5.11) 
[I + [m — l)x } 
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Thus 



^ {m- l)m 



^ (1 + (to - l)xy \l + {m-l)x 

OO 

= ^(m-l) 



1=0 

1 



777- 

((to - l)x + (m - 1)to-('+i) + l) 



X 



((to - l)a; + (to - 1)to^'' + 1) 
" 1 



^ V ("i - 1)2; + (™ - l)m-(*+i) + 1 
1 



(m — l)a; + (to — l)m * + 1 
1/1 1 



TO — 1 \ (to — l)x + 1 (to — l)a; + TO 
((to — 1)2: + 1)((to — l)a:: + to) 



□ 



Proof of Proposition [37l1 

We should show that 7,^ (t^{B)) = 7,„(i?) for any B £ Bj or, equivalently, 
since r„j is invertible on Q,^ , that 

7„ (r™(B)) = 7™(i?), for any B e Bj. (5.12) 

We start with B = (a. 6) x (c, d), where 

a = m-(*+i), b = m-\ i € N 

and c and d arbitrary numbers from (0, 1). Then 

-ai{x) 

(m — l)y + 1 

Taking x = to^ < 6* < 1, we have 

, N 'Ti^ - 1 

Tm(a;) = -, ai(x) = i 

TO — 1 

such that 



Trn{B) = <j ( r„,(a:), , ^ , , 1 (a,fe),7/e (c, d) } . (5.13) 



- ( ' (TO-i)d + r (TO-i)c + i ' 1 ■ (^-14) 



Let 

/(to, i, c, d) 



(to - l)d + 1 ' (m - l)c+ 1 
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A simple computation yields 



7m (TniiB)) = k,n / dx 
= k 



dy 



J i{m,t,c,d) {{m - l){x + y))^ + 1 
ax 



Jc {{m - l){x + y))^ + 1 



that is, ([5?T2l) holds. 

Next, we consider the case 



(m - I)r7i-J + 1 ' " (m - l)m-(J+i) + 1 
and (c, d) an arbitrary interval. Now, with 



, i, j eN 



we have 



log TO 



(m- l)m-W+'') + 1' 
log (l + (to - 1)to-(J+'')) 1 log (1 + (m - l)m-(^+^)) 



log TO 



log m 



and 



Thus, 



Hence, 



01(2:) 



log X ^ 

log TO 



log(l + („-l)„-0 + <>)) 

(to — l)Tm(a;) = TO — 1 = (to — 1)to ^-'^ ^. 



,(B) = (to-(^+i\to"^) X 



(m - + 1' (to - l)c+ 1 
A straightforward calculation shows us that 

dy 



(5.15) 



7m(Tm(S)) = k 

= k 



dx 



/(m,»,m-j,m-o+i)) A ((m - 1) (a; + t/))^ + 1 



7™(S) 



that is, ((5?T2]) holds. 

Since any arbitrary interval (a, &) can be written as a reunion of fundamental 
intervals the proof is complete. □ 
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Proof of Proposition [47T] (i) Let T„i^i : li ^ I denote the restriction of t„i to 
tiie interval li ~ (m^(*+-'^-', to^*] , i G N, that is, 

TmA^) = — —r (— 1 ) ' X e h. (5.16) 



m — 1 \ X 

For any f E L}^^ and any A E Bj , we have 

For any i € N, by the change of variable 

we successively obtain 

\\{A)^'^'^'^ ((to- l)a; + l)((m- l)a; + m)^^ 



/ (<(y)) 



A ((to - i)Ki{y) + 1) (("T- - + 

(m — Vjmr 



((to -1)2; +1)2 



fc™ / / ("™(y)) ("^ - i)to-(^+i) ^ 



((to — 1)?/ + (to — 1)to * + 1) 

((to - l)y + (to - 1)to-(»+i) + 1) 

F;,((TO-l)2/)/(uj„(2/))7„,(dy). (5.19) 



Now, (1131) follows from ([5T7|) and ((5l^ . □ 
(h)(a) From (|5.16p and (|5.18l) . for any / e and any A G S/, we have 



4^-^^ ((TO-i)y + i)2 

= / E ^^^!"/''^\„ (to - l)m-7(^^L(2:))dx. (5.20) 

Since d/i — hdX, (14.51) follows from (|5.20l) . Now, since g{x) = ((to — l)x + 
1)((to — l)a; + m)f{x)h{x), from (|4.3p we have 

C/™3(x) = ^^.""'Vf t7^ (TO - 1) E TO-*M"™(^))/K.(^))- (5.21) 
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Now, follows immediately from and (|5.2ip . □ 
(b)We will use mathematical induction. For n = 0, the equation (|4.8p re- 
duces to 



^(A) = / h{x)dx, A e Bi, 
J A 

which is obviously true. Assume that (14.81) holds for some n e N. Then 



T-^{A) ((j™ ^ 1)2; + — 1)0; + m) 



1 

By the very definition of the Perron-Frobenius operator Um = we have 



Therefore, 



^ ^ f^m J A 



^ ((m — 1)2:: + l)((m — + to) 



which ends the proof. □ 
Proof of Proposition [4T2l (i) For x,y G I we have 



U„Jix)-U,r.fiy) = ^(P^((TO-l)x)/«(x))-P,;((TO-l)y)/«(y))) 

= E(^™((™ - - ^™((™ - - /«(^))) 

+ 5]P;,((™-l)y(/(uj„(a;))-/(u^(y))) 

+ E - - f{<iy)))- 

Note that the function is increasing, while the functions P^, i e N+, are all 
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decreasing. Let x < y, with x,y G I. It follows from the above equation that 
\Umfix) - Umf{y)\ < ( ^Piniim - l)x - P},{{m - l)y) I var / 



+ sup P4((m- Vvar[^_j^]/oMi(x) 



= (1 - ((m - l)x) - 1 + PO ((m - l)y))var / 

Hence 

var f/„/ < (2P0 (m - 1) - P° (0))var/ = - var / 

(m - 1) (Sm^ - 3m + 1) 



(2m - 1) (m2 + m - 1) 



-var /. 



Define / by f{x) = 0, < a; < ^, and f{x) = 1, ^ < x < 1. Then 
we have Um.f{x) = P^{x), < a; < 1 and Umf{^) = 0. Since var Umf = 
(m - 1) (3m2 - 3m + 1) 

— Vt — o T" and var / = 1, it follows that the constant cannot 

(2m — 1) (m^ + m — 1) 

be lowered. □ 
(ii) The transition operator of (s°)„gN_^ takes / G B{I) to the function 
defined by 

Ea{fK+i)\< = s) = ^P4((m-l)s)/«(s)) 

= Umf{s), sel, (5.22) 

where Ea stands for the mean value operator with respect to the probability 
measure 7^. 

□ 
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